Everything about Aleph Number totally explained
In the branch of
mathematics known as
set theory, the
aleph numbers are a sequence of numbers used to represent the
cardinality (or size) of
infinite sets. They are named after the symbol used to denote them, the
Hebrew letter
aleph (
).
The cardinality of the
natural numbers is
(aleph-null, also aleph-naught or aleph-zero), the next larger cardinality is aleph-one
, then
and so on. Continuing in this manner, it's possible to define a
cardinal number for every
ordinal number α, as described below.
The concept goes back to
Georg Cantor, who defined the notion of cardinality and realized that infinite sets can have different cardinalities.
The aleph numbers differ from the
infinity (∞) commonly found in algebra and calculus. Alephs measure the sizes of sets; infinity, on the other hand, is commonly defined as an extreme
limit of the
real number line (applied to a
function or
sequence that "
diverges to infinity" or "increases without bound"), or an extreme point of the
extended real number line. While some alephs are larger than others, ∞ is just ∞.
Aleph-null
Aleph-null (
) is by definition the cardinality of the set of all
natural numbers, and (assuming, as usual, the
axiom of choice) is the smallest of all infinite cardinalities. A set has cardinality
if and only if it's
countably infinite, which is the case if and only if it can be put into a direct
bijection, or "one-to-one correspondence", with the natural numbers. Such sets include the set of all
prime numbers, the set of all
integers, the set of all
rational numbers, the set of
algebraic numbers, and the set of all finite
subsets of any
countably infinite set.
Aleph-one
is the cardinality of the set of all countable
ordinal numbers, called
ω1 or
Ω. Note that this
ω1 is itself an ordinal number larger than all countable ones, so it's an uncountable set. Therefore
is distinct from
. The definition of
implies (in ZF,
Zermelo-Fraenkel set theory without the axiom of choice) that no cardinal number is between
and
. If the
axiom of choice (AC) is used, it can be further proved that the class of cardinal numbers is
totally ordered, and thus
is the second-smallest infinite cardinal number. Using AC we can show one of the most useful properties of the set
Ω: any countable subset of
Ω has an upper bound in
Ω. (This follows from the fact that a countable union of countable sets is countable, one of the most common applications of AC.) This fact is analogous to the situation in
: any finite set of natural numbers has a maximum which is also a natural number; that is,
finite unions of finite sets are finite.
Ω is actually a useful concept, if somewhat exotic-sounding. An example application is "closing" with respect to countable operations; for example, trying to explicitly describe the
σ-algebra generated by an arbitrary collection of subsets. This is harder than most explicit descriptions of "generation" in algebra (
vector spaces,
groups, etc.) because in those cases we only have to close with respect to finite operations — sums, products, and the like. The process involves defining, for each countable ordinal, via
transfinite induction, a set by "throwing in" all possible countable unions and complements, and taking the union of all that over all of
Ω.
The continuum hypothesis
The
cardinality of the set of
real numbers (
cardinality of the continuum) is
Any
inaccessible cardinal is a fixed point of the aleph function as well.
Aleph number in popular culture
- The theme of the infinite runs throughout the work of Jorge Luis Borges, whose short story "The Aleph" ("") deals with a point in space that contains all other points, seen from all possible angles, at all possible times.
In the Futurama episode "Raging Bender", the movie theater's name is Loew's -plex.
The science fiction novel White Light by Rudy Rucker uses an imaginary universe to elucidate the set theory concept of aleph numbers.
The science fiction novel The Infinitive of Go by John Brunner concerns a teleportation device based on transfinite mathematics which gives access to a multiverse of parallel realities whose cardinality is "at least aleph-four".
Scarlett Thomas's book "PopCo", features both a discussion of aleph-null and several events of importance that involve the concept.
Aleph One is the name of the open-source project for Bungie Studios' Marathon series of computer games. The last game of the series is entitled Marathon Infinity, so Aleph was chosen as the name because it was "going beyond Infinity".Further Information
Get more info on 'Aleph Number'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://aleph_number.totallyexplained.com">Aleph number Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |